← 返回信息技术目录 字符串匹配 · BF vs KMP 主串 T 中查找模式串 P 的位置
BF

暴力匹配

逐字符比较
失配主串回退
O

BF 复杂度

最坏 O(n×m)
大量重复比较
K

KMP 优化

next 数组
主串不回退
+

KMP 复杂度

构造 O(m)
匹配 O(n)
观察主串与模式串的逐步匹配